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Abstract 

We introdnce a series of discrete mappings, which is considered to be 
an extension of the Hietarinta-Viallet mapping with one parameter. We 
obtain the algebraic entropy for this mapping by obtaining the recnrrence 
relation for the degrees of the iterated mapping. For some parameter 
values the mapping has a confined singularity, in which case the mapping 
is equivalent to a recnrrence relation between six irreducible polynomials. 

For other parameter values, the mapping does not pass the singularity 
confinement test. The properties of irreducibility and co-primeness of the 
terms play crucial roles in the discussion. 
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1 Introduction 

Singularity confinement test (SC test) is one of the most famous integrability 
criteria for discrete equations [1]. It is introduced as a discrete analogue of 
the Painleve test [2]. The Painleve test determines whether the given ordinary 
differential equation possesses movable singularities. The absence of movable 
singularities well predicts the integrability of the continuous equation. Anal¬ 
ogously, according to the SC test, the discrete equation is integrable, if the 
spontaneously appearing singularities disappear after a finite iteration steps. 
As we shall describe later with our main target (the Hietarinta-Viallet equation 
and its extension), the SC test is not equivalent to the integrability of some dis¬ 
crete equations. We have another test for integrability: zero algebraic entropy 
criterion. The algebraic entropy estimates the increasing rate of the degrees of 
the iterated mapping [3]. Let (phe & recurrence relation for a sequence {Xn}^=o, 
which determines Xn+i as a rational function F(xn, Xn-i, ■ ■ ■)■ Let us suppose 
that the degree of F is d. Let us denote the degree of the iterated mapping 
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■ o (j) a,s dn- The algebraic entropy is defined as 


A^ 


:= lim 


\ndn 

I 

n 


which is always convergent to a non-negative real value. The dynamical degree of 
the mapping 4> is defined as lim„_ 5 .oo((i„)^/”, and is equal to e^*. The criterion 
states that the integrability of the mapping (p is closely related to the fact 
that A^ = 0. Our understanding is that, in most cases, A^ = 0 if and only 
if (j) is integrable. In some cases, however, the results from the SC test and 
the zero algebraic entropy test conflict with each other. As for the extended 
Hietarinta-Viallet equation we shall deal with, the result depends on the parity 
of a parameter introduced in the equation. One of the ways to obtain the 
algebraic entropy is to construct a recurrence relation for dn- Diller and Favre 
proved that there exist a finite order recurrence for d„, if the mapping p is a 
birational mapping over [4]. Note that in their work, the degrees are counted 
for the homogeneous representation in P^, while, in our paper, we mainly use the 
degrees over P^ x P^. This difference does not affect the value of the algebraic 
entropy. The Hietarinta-Viallet equation [5] passes the singularity confinement 
test, but has chaotic solutions, whose existence is an indication of the non- 
integrable nature of the equation. 

We consider the following extension of the Hietarinta-Viallet mapping: 

Xn+1= -Xn-l+Xn + \ (fc = 2, 3, 4, ...), (1) 


and obtain the algebraic entropy of the equation (1). Let us denote the algebraic 
entropy of the mapping (1) as Xk- The same extension for even k is studied in 
[6] in terms of full deautonomisation method, and the value of Xk is conjectured 
for even k > 2, perfectly agreeing with our result here. Let us comment that 
the coefficient 1 in the term 1/x^ is not essential: by a gauge transformation 
Vn = cT^Xn, equation (1) is equivalent to y„+i = -pn-i + yn + c/y\, which 
has exactly the same algebraic entropy as (1). A non-autonomous extension 
is found in [6]. The original Hietarinta-Viallet equation [5] is recovered when 
k = 2. It has been conjectured in [5] that A 2 = ln(3-|--\/5)/2 = 0.962 ..., and has 
been proved in [3] by constructing the recurrence relation for the degrees of the 
iterated mappings. Takenawa obtained the algebraic entropy of the Hietarinta- 
Viallet mapping through a geometric description of the space of initial conditions 
[7, 8]. The evolution of the equation induces an action on the Picard group 
generated by the exceptional divisors introduced in order to realize the mapping 
as an automorphism over a rational surface. The action on the Picard group is 
expressed as a matrix. The largest eigenvalue of this matrix gives the dynamical 
degree, the logarithm of which is the algebraic entropy. 

Our main results are corollaries 1 and 2, which give the algebraic entropy 
Afc for even k and odd k separately: Xk = log((fc -|- 1 -f \J{k — l){k -\- 3))/2) for 
even k > 2, and Xk = log((fc -I- \Jk{k + 4))/2) for odd k > 3. For example. 
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we have A 3 = ln(3 + V2T)/2 = 1.332 ... and A 4 = ln(5 + y2T)/2 = 1.566 .... 
The main reason for the difference between the case of even k and the odd one 
is the singularity structure of the mapping (1). The mapping (1) passes the 
singularity confinement test for k = \ and even k = 2,4,6,---. However, for 
odd k = 3, 5, 7, • • •, it does not pass the SC test. When the mapping passes 
the singularity confinement test as it does for even k here, it should be possible 
to conjugate the map to an automorphism by blowing-up the domain of defini¬ 
tion X P^ at the singularities of the mapping, just like Takenawa has done 
14-times blowing-ups for fc = 2 in [7, 8]. However, the number of blowing-ups 
needed is not readily obtained and could be quite large for even fc > 4. More¬ 
over, as for the odd k case, the construction of the space of initial condition is 
expected to be impossible because of the non-confining property (We will come 
back to this topic in the conclusion). Therefore we do not take this geometric 
approach and use an algebraic, and rather an elementary method, by investi¬ 
gating the factorizations of the iterates. The factorization for the iterates of the 
Hietarinta-Viallet mapping (fc = 2) is observed in [9]. Our results are related 
to [9] and also include generalized results and rigorous proofs. The exact form 
of the factorization of the general term into some irreducible polynomials tells 
us the recurrence relation for the degrees of the iterated mappings. The largest 
real root of the characteristic polynomial of this recurrence relation gives the 
dynamical degree. To obtain the factorization forms, the irreducibility of each 
factor plays an important role. The algebraic entropy is immediate from the 
recurrence relation as in [3]. 

At the last section of this paper in theorem 3, we prove the irreducibility 
of the terms of the mapping (1) for even k, by refining a lemma 6 used to ob¬ 
tain the algebraic entropy. The irreducibility and co-primeness are conjectured 
to be deeply related to the singularity structure and the integrability of the 
given discrete mappings, from our previous results that they are equivalent to 
the integrability in the case of the discrete KdV equation, one type of map¬ 
pings related to the Somos-4 sequence, and the discrete Toda equation [10, 11]. 
Our investigation of the algebraic entropy in terms of the irreducibility and 
co-primeness in this paper is expected to be applicable to other integrable and 
non-integrable discrete equations, such as the linearizable type QRT mappings 
[12], and non-QRT type mappings [13]. 


2 Algebraic entropy of the mapping (1) 

Let us define the mapping (1) over the projective space CP^, and write the 
evolution using the homogeneous coordinate [p„ : <tn '■ ''’n] = [xn ■ Xn-i : Ij- In 
the homogeneous coordinates, the point itself is unchanged by multiplying all 
the three variables by a common factor: i.e., [P : Q : R] = [fP : JQ : fR] for 
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f ^ 0. Then we have 


Pn+l = - QnPn + , (2a) 

(2b) 

rn +1 = TnPn- (2c) 

Note that we do not assume a minimal form for the homogeneous coordinates: 
i.e., we allow an existence of common factors among We take the 

initial values as po = a, qq = b, tq = c. Note that X-i = bfc and xq = ajc. 
Repeating equations (2a) - (2b), we obtain 

Pn+l = PniPn “ ptt\) + {pn-lPn- 2 --PlPof^'''^^^ (n > 1) (3) 

+ (p„_ip„_2...piPo)*^*’^^^ (n > 2). (4) 

For example the first three iterates of are as follows. 

Pi = + c'=+^ - a'^b, (5) 

P2 = (c'=+^ - a'=6)p^ + , (6) 

P3 = {(ca'=)'=+i 

= a'=+^ {- p^)p^ + } . (7) 

Before going into the details, let us prepare two lemmas. 

Lemma 1 

We have 

deg(/+ g) > |deg/- deggi, (8a) 

deg(/ + /-") = (fc+l)deg/, (8b) 

for any non-zero rational functions /, g, where the degree deg / of the rational 
function f is defined as the maximum of the degrees of its constituent polyno¬ 
mials. 


Proof Let us express f = fi/f 2 and g = gi j g 2 with their constituent polyno¬ 
mials, where /i and /2 are coprime with each other (and the same for gi and 
52 )- Let us take the greatest common divisor (GCD) of /i and gi as hi, and 
the GCD of /2 and 52 as / 12 : 

h = hif'i, gi = hig[, /2 = / 12 / 2 , 92 = h 2 g 2 , 

where f = 1,2 are some polynomials. Then the polynomial /2 should be 
coprime with g 2 , fi,hi. We also have that 52 is coprime with f 2 ,gi,hi. From 

r, _ hi{fi92 + 9if2) 

^ h2f292 
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we have 


deg(/ + 5) > deg{f292), 


since / 2(/2 does not factorize with the numerator. We also have 


deg(/252) > deg(/ 2 ) = deg(/) - deg(/i 2 ) > deg(/) - deg{g) 


Since the discussion is symmetric with / and g we have proved equation (8a). 
Next we compute 


/ + /■" 


/fc+i ^ jk+i 


hfi 


Since /i and /2 are coprime, the denominator and the numerator do not share 
a factor. Thus equation (8b) is proved. I 


Lemma 2 

Let us suppose that x-i = 0, xo = a in (1). Then Xn is not identically zero as 
a rational function of a. 


Proof In the case of mapping (1), we have dega;o = 1, dega;i = k + 1. It 
is enough to show that dega;^ > 1 for any positive integer n. Let us prove 
deg(a:„) > deg(a;„_i) by induction. Suppose that deg(a:„) > deg(a;„_i). Since 
deg(a;„ + x~^) = {k + l)deg(a;n) from equation ( 8 b), we have deg(a;„+i) = 
deg(-a;„_i + a;„ +x“'=) > {k + l)deg(a;„) - deg(a;„_i) > A:deg(a;„) > deg(a;„), 
where we have used ( 8 a) in the first inequality. Therefore Xn cannot be identi¬ 
cally zero. I 

We have that the algebraic entropy Afe of the mapping (I) satisfies 

Afc > In/c, 

because we have dega;n > from the proof of lemma 2. Therefore the 

extended Hietarinta-Viallet mapping (1) has a positive algebraic entropy and 
is not supposed to be integrable. However, the singularity structure deeply 
depends on the parity of the integer parameter k > 2. The mapping passes the 
singularity confinement test for even k > 2 (and for k = 1), while in the case of 
odd k> Sit does not pass the test. We define a sequence {(3n}n>o of polynomials 
of fc, which will be proved in proposition 1 to be equal to the order orda(_Pn) of 
the factor o in p„. The following formulae for /3„ are obtained recursively from 
equations (3) and (4) and the discussions in the next two subsections. 

Definition 1 

• For even k > 2: Let us define a sequence jdn {n > 0) hy (3o = I, Pi = (32 = 
0, Ps = k + 1 and Pn ■= k{k -I- 2)(fc -I- 1)”“^ for n>A. 

• For odd k > 3: Let us define a sequence Pn {n > 0) by Po = 1, Pi = P 2 = 0 
and Pn ■■= k{Pn-i + Pn- 2 ) + (k + l)Pn-3 for n>S. 
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Definition 2 

We define a sequence of Laurent polynomials Pn by Pn ■= a~^’'pn- 

Proposition 1 

We have orda{pn) = Pn for all k > 2 and n > 0. In other words, the function 
Pn{a, b, c) € Z[a, b, c] is a polynomial. Also we have Pn(0, b, c) ^ 0: i.e., Pn does 
not have a as a factor. 

Proposition 1 states that the iterate is divisible by the factor a exactly /3„ 
times. Proof of this proposition depends on the parity of k, which will be treated 
in the following subsections separately. 

Definition 3 

We define a new sequence {a„} by ai := 0 and 

ctn ■= Pn — {Pn-lOil + Pn-20i2 + + PlOin-l), (9) 


for n > 2. 

Definition 4 

We define an operator T acting on the field of rational functions C(a,b,c) as 
substituting {pi = — a^b,qi = = a^c) in the variables 

{a, b, c): i.e., for a rational function f{a, b, c), we have 

{Tf){a,b,c) := f{pi,qi,ri). 

We define a sequence of new rational functions {p'n} with 

K := (TK_i) , (10) 


for n > 1 where pg := a. 

The first four iterates are calculated as p'l = pi = Pi, P2 = P2 = P2, p'z = 
a-(fc+i)p 3 = p'^ = a~°‘^T{p'^) = ••• = a~^^Pi^^~^^'^p4 = where 

P 4 = k{k + 2) for even k> 2 , and P 4 = k{k + 1) for odd k>5. 

Lemma 3 

We have the following three properties for p'^ {n > 1); 

• G Z[a,6,c], 

• is not divisible by ‘a’ in Z[a, b, c], 

• satisfies the following relation 

Pn = {p',f-{p'lf-L..{p'jL ( 11 ) 
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Proof The proof is by induction. If n = 1, the statements are satisfied because 
Pi = p'l = ip'o)^^ {Pi)^° ■ Let us assume that 

Pn-i = ■ ■ ■ {Pn-lf\ 

and assume that p[, are polynomials, none of which has a factor a. By 

applying T to both sides, 

Pn = ■ ■ ■ {T{p'r..2)fmPn-l) 

= {P'lf-^ {P2?''-^ ■ ■ ■ {p'n-lfmP'n-l), 

where we have used the relation T{p'^_i) = for m = 0,1, • • • , m — 2 in 

the second equality. By using the definition of a„ := /3„ — Pn-jO-j, and 

by dividing the both sides by we obtain 

Pn = p'n ■ ■ ■ ■ {p'n-lf" ■ 

Here we have used the relations = a^^Pn and = a~°‘''T{p'^_i). Since none 
of the terms Pn,p'i, has a factor ‘a’ from proposition 1 and the induction 

hypothesis, we have orda(p^) = 0, which indicates that p'^ is a polynomial and 
that is not divisible by ‘o’. The relation p„ = (Po)^" (Pi)^"“b..(pJ^)^o follows 
from pg = a and /3o = 1 ■ I 

Lemma 4 

The polynomial p'„ is not divisible by a factor ‘c’. 


Proof None ofpg = 1, p{ = 1 — b, p'^ = —5(1 — 6)^ is 0 for a = 1 and c = 0. The 
equation (4) tells us that for c = 0, Pn+i = —PnPn-iP^\ ^ 2). Therefore 
Pn ^ b for all n when c = 0, which proves the lemma. I 

From here on we investigate the case of even k and odd k in separate sub¬ 
sections. 


2.1 The case of even k > 2 


First let us prove the proposition 1 for even k. 

Proof of proposition 1 The case of n = 0,1,2 is trivial from expressions 
(5)-(7). Note that we have po = 1, Pi = Pi, P 2 = P 2 and that pi(0, b, c) = 

P2(0, 6, c) = . In the case of n = 3, 


P3 = - pIpI 


( 12 ) 


since pa = a^+^pa. We have pa(0, b, c) = _cfc(fc+i)(fc+2) _ 
In the case of n = 4, we have 


P4 = pj+^ 






^k+i^Hk+i)pk^-i 


. jyk 

P2 




(13) 
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Let us extract the last two terms without factor ‘a’ in the parentheses [ ] and 
deform them: 







From equation (12), we have 


(hr = Xa^ + (-l)X P^2 


where X G Z[a, 5, c] is some polynomial. Thus we have 


P2 [-(Pa) 

= aV2 




— r)^ 

— P 2 


-a- ^X+p\-^pI + 


-k-l - 


X+pI -V 2 {b-a) 


since k is an even integer andpi = a^ 6 . Substituting this expression 

in (13), we obtain 

= a'=('=+2)p^+V2' {-a>^^-^-^X+pf-^p^\b - a)} + c>‘+^p^ 

which indicates 


P 4 ( 0 ,5, c) = = c'=('=+i)"(fc+ 2 );, ^ 0 . 

Thus we have proved that orda(p 4 ) = k{k + 2) = / 34 . 

In the case of n = 5, we have from expression (3), 


p, = a>^ik+i)(k+2) 


pT^ - ap\p\^^ + c'=+i(piP2P3)'=('=+') 


We have ^ 5 ( 0 ,&,c) = (a"'=(''+^)('=+2^P5)L^o = c'=('=+i)'('=+2)(5'=+i + c^+^) ^ 0. 
Therefore we have proved that orda(p 5 ) = k{k + 1)(A: + 2) = (3^. 

Finally we prove the case of n > 6 . From the definition of /3„, we have 


n—2 

fin = {k + l)j5n-l = kj5n-l + {k + l)(3n-2 = k{k + 1) (3j. 

j=0 

Therefore we have from (3) for n > 6 that 

Pn = -Pu-lPn-2 + c’^~^^iPlP2---Pn-2)’"^’'~^^\ (14) 

which clearly indicates that is a polynomial. If we define z'^ = - - — -^ 

(p„_ip„_ 2 ...pi)'' 

and Zn ■= z'nl we have z^ = b and 25 = (1 + 5^+^)/5^. By shifting 
the subscript n to n + 1 in equation (14), and then by dividing both sides by 
{pnPn-i ■ ■ •Pi)'", we have for n > 5 that = -4_i + z'^ + c''+V(4)^- % 
substituting a = 0 and c = I we have 

1 


— ^n—1 



This recurrence relation gives the same solution as (1) with initial conditions 
Z 3 = 0 ,Z 4 = b. Therefore lemma 2 tells us that is not identically zero. We 
have proved p„(0, &, 1) 0. I 


Lemma 5 

The general term x„(n > 0) of the extended Hietarinta-Viallet mapping (1) for 
even k > 2 is expressed by polynomials p'^ ’s as follows: 


Xn 


PnPn-3 

ciPn-lP'n-2)''' 


(15) 


Here we have defined formally as p '_3 = p '_2 = p'-i = 1- 


Proof We use 


Pn _ Pn 

Xn c{poPl—Pn-l)’"' 


and the relation (11). Let us denote the exponent of p'n-j (0 < j < n) in 
the numerator as In-j- From lemma 3, we have In-j = Pj- As for the 
denominator c{popi...pn-i)^, let us denote the exponent oip'^_j as J„_j. Then 
again from lemma 3, we have Jn-j = fcX)i=o j — have 


/ j-i 

Jn—j = fc(l + (fc + l) + ^ ) fc(fc + 2)(fc + 1) 

\ i=4 


i-4 


Therefore 


kik + 2)ik + iy-^ = 


— {Po — 1 , /?! + fc, P2 +k,P3— 1 , P4, P5, ..., Pn}- 

Thus the exponent of p'n-j in Xn is obtained by 

{{In-3 - '^«-4)}”=o = ,0}, 

which proves equation (15). I 

Lemma 6 

For every n = 0,1,2, - , any pair from the three polynomials {PnjPn+iTPn+ 2 } 

is coprime. 


Proof By substituting (15) in the mapping (1), we obtain the following equa¬ 
tion for Pn, where we have taken formally p'_i = p '_2 = p'-z = 1- 


Pn+l — 


/fc+1 /fc+l / /fc+1 fk 

P n-sP n - Pn-4P n-lP n 


, fe+1 /fc(fc+l) /fc(fc+l) 
~r V p n-2 P n-1 


P n-SP n-2 


(16) 


The lemma is proved inductively. First, P 2 , p}, Pq are coprime. Let us suppose 
that p'm, p'm-iJ P'ni -2 coprime for every 2 < m < n and prove the case of 
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m = n + 1. We can prove the co-primeness of p'^+i and pjj as follows: Let 
us suppose that they have a common factor w, then equation (16) tells us that 
either p'^-i or should have the same factor w. However, both of these cases 
contradict the co-primeness oip'„,p'^_i,p'j^_2- In the same manner, suppose that 
Pn_i shares a common factor W 2 with p'^^i, then either p'^ or p^-z should have 
W 2 as a factor, which again leads to a contradiction. Therefore the lemma is 
true for m = n -I- 1. I 

Note that we shall prove a stronger statement that ‘every pair of two poly¬ 
nomials in {p'„} are coprime for even k (when c = 1)’ in the last section of 
this paper, although lemma 6 is strong enough for our purpose to obtain the 
algebraic entropy. 

Theorem 1 

Let us denote the degrees by dn ■= degXn and Sn '■= degp'„. Then we have the 
recurrence relation for s„ as 

Sn = k{Sn-l + Sn- 2 ) — Sn-3 + 1 ) ( 17 ) 

for n > 3 with sq = 1, si = k + 1, S 2 = (k + 1)^. The recurrence relation for dn 
is 

dn = {k + l)fi„_i — {k + l)dn-3 + dn-i, (18) 

for n > 4 with do = 1, di = k + 1, d 2 = {k + 1)^, da = k{k + l)(fc -I- 2) -|- 1. The 
relation between dn and Sn for n > 3 is 

dn = Sn T Sn-3- (19) 


Proof For n = 0,1,2, 3 we can check by direct calculation. By a definition 
of the degree of rational functions, we have from lemma 5 that d„ = max[s„ -|- 
Sn-3, 1 + k{sn-i + s„_ 2 )] for n > 3. Here we have used lemmas 4 and 6 to 
ensure that the denominator and numerator of Xn in lemma 5 do not share a 
factor. Moreover, we have in fact s„ -I- s „_3 = 1-1- fc(s„_i -I- Sn-2), since we have 
taken a homogeneous coordinate, where degp„ = degr„. Thus the recurrence 
(17) and the relation d„ = s„ -I- s „_3 are proved. From these two equations, the 
recurrence (18) is immediate. I 

Corollary 1 

For even k > 2, the algebraic entropy of the mapping (1) is 


Afc = In 


fc -|- 1 -|- {k — 1) (/c -f 3) 
2 


Proof Suppose that the degree of Xn increases exponentially as dn ~ A”. 
Then the value of A should be the largest real root of 

X^-{k + 1)X^ -f (fc -f 1)A - 1 = (A^ - 1){X^ -{k + 1)A + 1) = 0, 
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from the recurrence relation (18). I 

Note that corollary 1 is also true for /c = 1, since in the case of fc = 1, the 
equation (1) is integrable and has zero algebraic entropy. Also note that every 
discussion in this subsection for even fc > 2 is satisfied for /c = 1. 

2.2 The case of odd k > 3 

Let us prove the proposition 1 for odd fc > 3 in this subsection and obtain 
the algebraic entropy of (1). Remember that we have defined the sequence 
(n > 0) as /3o = 1, /3i = /32 = 0 and /3„ := fc(/3„_i + /3n-2) + (fc + l)/3n-3 for 
n > 3. First let us prepare a simple lemma: 

Lemma 7 

Let us define 


n—3 


:= kj3n-i + fc(fc + 1) Bg>:=Hk + l)Y.U,^ 


j=o 


j=0 


Then, for n > 3, we have 


min 



Proof For n = 3,4, 5 we have Ps = k + 1 < = B^^ = fc(fc + 1), and 

/34 = sf) = fc(fc + 1) < Sf^ = 2fc(fc + 1), and ^5 = = fc(fc + l)^ < 

B^^ = fc(fc + l)(fc + 2). We obtain inductively that 


/3„ < 41(2) = s(3) 
/3„ = < s(2) 

/3„ = < s(3) 


(n = 0 mod 3), 
(n = 1 mod 3), 
(n = 2 mod 3). 


Proof of proposition 1 In the case of n = 0,1, 2 the proposition is trivial. 
In the case of n = 3, we have /la = fc + 1 and equation (7), which does not 
depend on the parity of fc. Therefore the proposition is proved. In the case of 
n = 4, we have Pi = fc(fc + 1). We follow the calculation of pi in the case of 
even fc in equation (13). Then we have 

P4 = + 1 "} , 


where 

+ pf-^pf ( 0 ^=+^ - a% + 2c'=+i) . 

Here we have used the same polynomial X as in the case of even fc. Since Y is 
not divisible by a factor a, we have ordo(p 4 ) = fc(fc + V) = Pi and the case of 
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n = 4 is proved. Let us prove the case of n > 5 by induction. Let us assume 
that orda(pm) = Pm (i-e., if we define pm = a,~^”^pm, Pm is a polynomial which 
is not divisible by a.) for m < n—1. From equation (4) (with a shift n —>■ n— 1), 
we have 

ordo(Pn) > min[A:/3„_i + fc/ 3„_2 + (k + l)Pn-3, > Pn, 

from 

Orda(p*_i(p„-3Pn-4---Po)''’^^) = Orda(Pn-2Pn-3 ' ' ' 

( 20 ) 

and from lemma 7. We have proved that = a is a polynomial in a, b, c. 
Our final task is to prove that p„(a = 0,6, c) is non-zero as a rational function of 
b,c, which is equivalent to ordo(_Pn) < Pn- The rest of the proof is not essential 
to the discussion below, and therefore will be found in the appendix. I 

Let us recall the definition of in equations (9) and (10). Lemma 3 tells us 
that p'„ is a polynomial. We have a decomposition of Xn into powers of p'„: 

Lemma 8 

Let us define a parameter /i„ as p 3 m = 1, P 3 m+i = P 3 m +2 = —k for m G Z. 
Then Xn is factored as 

n 

Xu = C~^ Y[iPn-jT' 

j=0 

Proof From 

Pn Pn 

Xn 7 TTT 5 

r„ c{Pn-lPn- 2 ---P 0 ) 

and from = Yij=o(Pn-j)^^ in lemma 3, we have 

n 

Xn=C-^l[ip'„_^)^^-'^^i=ofip 

1=0 

where we suppose that if j = 0 the term Pi i® zero. For small j = 0,1, 2, 3 
we have 

Po = 1, Pi - kPo = P 2 - k{Pi + Po) = -k, Ps - k{P2 + Pi + Pn) = 1. 

Therefore the first four terms of factorization of Xn are (p(j_i)“*, {p'n- 2 )~^^ 
p'n- 3 - We easily prove that the power of p'n-j is periodic with period 3 for j > 1, 
since 

1-1 1-4 

Pj - k^Pi = Pj-3 - k'^Pi, 

z—0 i—0 

from the definition of /3„. Therefore equation ( 8 ) is proved. I 


Pn-3 


c(K_iK_2)'' (Pn-iPn-s)'' 
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Proposition 2 

The polynomial p'^ is coprime with every pi with 0 < j < n. 


Proof Let us define an auxiliary polynomial Rn ■= p'nPns ■ ■ -Pn-sln/s]^ where 
the symbol [y] denotes the largest integer that does not exceed y. Lemma 8 


indicates that 


Rr, 




By substituting this in the mapping (1), we obtain 


P'n+l = -ip'nP'n-lf + + 0^^+^ R^^^^ R\ 


k ^-1 
'n — 2 ’ 


( 21 ) 


The co-primeness is satisfied for n = 0,1,2. Let us assume that the proposition is 
true up to p'„ and prove the co-primeness of p'n^i with p'^ (m < n). It is enough 
to prove that Pn+i is coprime with Rn, Rn-i, Rn-2- First, Pn+i is coprime with 
Pn from (21), since, otherwise, Pn has a common factor with i?„_i or Rn- 2 , 
which contradicts the induction hypothesis. In the same manner we have that 
Pn+i should be coprime with Pn-i- Here we have used Rn-i = Pn-iRn-i- From 
the co-primeness of Pn+i with Pn and Pn-i (, which we have just proved), and 
from equation (21), we obtain the co-primeness of p'n+i with Rn- 2 - The rest of 
the proof: i.e., the co-primeness of p„+i with and Rn-i, can be found in the 
appendix. I 


Theorem 2 

Let us denote the degrees as := degp'n and dn ■= degx„. The recurrence 
relations for dn and tn is given as 

dn+l = ik + l)dn - kdn-2 (^ > 2), (22) 

and 

tn+l = {k+ l)tn - ktn-2 (n > 3), (23) 

with to = do = 1, ti = di = k + 1, t 2 = d 2 = (k + 1)^, to = k{k -|- 1)(A: -|- 2). The 
relation between dn and tn is 

tn=dn-dn-3 (n>3). (24) 


Proof From lemma 4 and proposition 2, the denominator and the numerator 
of the term Xn in (8) do not share a common factor. From the homogeneous 
coordinates and the initial condition [a : b : c], the degree of the denominator 
and the numerator of (8) must be the same. Therefore we obtain 


dn = tn + tn-3 -f ’ ’ ’ -f tn-3[n/3] 

= 1 + k (tn-1 + tn-4 + • • • + t„_i_3[(„_i)/3]) 
+ k (tn-2 + tn-5 + ’ ’ ’ + t„_2-3[(n- 2)/3]) 

= 1 -|- k{dn-l -f dn-2)- 
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It is straightforward to prove the recurrences (22), (23) and (24). I 

From the recurrence (22) for dn we can obtain the algebraic entropy of (1). 

Corollary 2 

For odd k > 3, the algebraic entropy of the mapping (1) is 


Afe = In 


k + ^/k{k + 4) 
2 


3 Irreducibility of polynomials p'^ for even k > 2 


Let us reconsider the extended Hietarinta-Viallet equation where k is an even 
integer: 

^n+l — ^n—1 4“ 4“ ^ (^ — 2, 4, 6, ...). 

We prove the irreducibility theorem 3, which is stronger than lemma 6 on the 
co-primeness of three consecutive iterates. We limit ourselves to the case of 
c = 1, since this case is enough for our purpose of the irreducibility of as a 
rational function of initial variables X-i = b and xq = a. Let us reproduce the 
equation of in (16) here for c = 1: 


Pn+l — 


/fc+1 f fk , fk(k-\-l) fk(k-\-l) 

Pn-3Pn - Pu-iP n-lP n + P n-2 P n-1 


P n-3P n-2 


(26) 


If we formally take p'_^ = b, p'_^ = p '_2 = p'_i = 1 and pg = a, then p'^ € Z[a, b] 
and the rational functions Xn = {PnPn-s)/{Pn-iPn- 2 )^ ^ ~1) satisfy the 
mapping (1) with initial conditions X-i = b and xg = a. Let us recall the 
definition of /?„ for even k in dehnition 1, and redefine p„ = n;=o p/ /3n 3 ^ Then 
we reproduce equation (3) as 

Pn+l = PuiPn - Pu-\) + {Pu-lPu-2-PlPo)''^''~^^^ {n > 1 ). ( 27 ) 


Lemma 9 

The polynomial p'^ is not divisible by a factor ‘b’ for n > 0. 


Proof Let us take X-i =5 = 0 and evolve the mapping (1). Then from 
lemma 2 we have 0 as a function of a. Therefore p'^ should be non-zero 
for 5 = 0. I 

Next we introduce a gauge transformation. 

Lemma 10 

Let us take arbitrary sequence that satisfies equation (26) for every n. 

We introduce a sequence of ‘gauge’ functions {«„} that satisfies 

UnUn —3 — (Un —lUn—2) 5 ( 28 ) 
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where we suppose u„ ^ 0 for every n. Then a new sequence of functions {pn 
defined by pn'^ := UnPn^ is also a solution of equation (26). 


Proof By substituting pn'^ = UnPn'^ in equation (26), we easily obtain that 
all the following equalities should be satisfied, in order for pn^ to be a solution 
of (26): 


^n+1 — 


“n-3^n-2 


Un-4utt\u’^ 


U, 


fc(fc+l) 


-^71-3^ 


They are easily obtained from the recurrence relation (28). 


fc(fc+i) 
n —1 


fc+1 

n -2 


Definition 5 

We define the polynomial Pn € Z[a, 6] as 

P„(a,6):=K, (29) 

where the initial values of p'^ in (26) are 

P-4 = b, p'_3 = 1, p '_2 = 1, p'-i = 1, Po = a. 


Proposition 3 

If we define the sequence of rational functions pl^ (n = 1, 2, 3, • • •), from equation 
(26) and the initial values 

P-4 = b, p '-3 = P3, p '-2 = M 2 , p'-i = Pi, p'o = a, 


and denote them by Qn '■= Pn- Then it satisfies 


Qn (a, b^ 


Un{pi,P2,P3)Pn 


ap3 Pib \ 
(^^ 1 ^ 2 )'"’ {P 2 P 3 Y ) ’ 


(30) 


where the polynomial Pn is defined in (29), and the extra factor Un{pi, P 2 , Ps) 
is defined from the recurrence relation (28) and from the initial variables 


U-4 = 


{ P2P3f 
Pi 


U-3 = ps, U-2 = P2- 


We have Qn G 'E[a^,b^,{py,{p2)^,iP3)^]: fe., Qn is a Laurent polynomial 
of the initial data. 


Proof We define the sequence {x„} from the initial values xq = {aps)/{pip2)^ 
and X-i = (pib)/{ p 2 P 3 )^, and the mapping (1). Let us define another sequence 
Vn = {i.Q'nln-3) / (.Qn-iPn-2)'^} , using a sequence q'n obtained from equation (26) 
and the initial values 


<1-4 = 


pib 


{P 2 P 3 ) 


k > 


9-3 ~ 9-2 — 9-1 — 1) 


9o = 


ap3 

{P 1 P 2 )''' 
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Then Xn = Vn for n > — 1. Therefore we have that 


~ Pn 


fJ-ib \ 
(M2Ai3)''y 


From lemma 10, the sequence of polynomials := Unq'n should satisfy the 
equation (26), with initial values r'_^ = b, r'_^ = /is, r '_2 = ^i 2 , f'-i = Mi, 
Tq = a. (Note that U-i = /ii, uq = (miM 2 )^/M 3 -) Therefore the sequence 
{(5„(a, &)} in this proposition 3 coincides with {r'^} for every n > —1. Thus Qn 
should be given by equation (30). The Laurentness of Qn is obtained from the 
fact that P„ is a polynomial and the fact that Un is a monomial of mi (* = 1, 2, 3). 


Proposition 4 

The Laurent polynomial Qn = p'n & Z[a^, , pf, pf] is irreducible. 


Proof The case of n < 0 is trivial. For n = 1, the polynomial p'^ is linear 
with respect to the variable and therefore is irreducible. We use a lemma 
on the factorization of the terms of discrete systems in our previous paper [ 10 ] 
(This lemma basically states that the irreducibility is preserved by a shift of 
the variables, except for some monomial factors. We have reproduced it in the 
appendix as lemma 12). Then we obtain the following factorization of P 2 - 

P2 = (Pifh, (31) 

where d € Z, d > 0, and h is irreducible in 7j[a^ ,b^, pf, P 2 ^ hf]- If '^6 take 
special initial values b = —l,a = pi = p 2 = ps = 1, we have from direct 
computation that = 3, P 2 = 2 • 3* + 1 = 1 mod 3. Therefore we have d = 0. 
Thus the Laurent polynomial p '2 = h is irreducible. Since we have pg = 1, 
P 4 = — 1, P 5 = 1, Pg = —1 mod 3, we can repeat the preceding argument to 
prove that p'n is irreducible for n < 6 . 

For n = 7, we again use lemma 12 as in the appendix to obtain two types of 
factorizations 


P7 = {p'lrai = {P2r{p'sr^{p',r{p'sr{p'sr92. m 

where Cj G Z, Cj > 0 (1 < j < 6 ), and that <71,52 are irreducible in the 
ring Z[a^, 6^, p.^, M^]. Let us prove that Cj = 0 for all 1 < j < 6 by 
contradiction. From the irreducibility of p^ and 51 , at most one of C2,--- ,C 6 
can be non-zero. Thus we have only two possibilities of factorization of p)-: (i) 
If C2 = • • • = cg = 0, then p'-j = up'j for j G {1, 2, 3,4, 5, 6 } and for some unit 
u, (ii) If Cj ^ 0 for only one j G {2,3,4, 5,6}, then p{ = up'yp'j for some unit 
U 2 . Note that a unit is equivalent to a monomial of a, b, pj (j = 1, 2,3). Let us 
eliminate the case (i). From proposition 3, we have 
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Therefore u = u^/u should be a unit from the irreducibility of p' (1 < J < 6 ). 
We again use proposition 3 to have 


Pr 


afJ-3 


(^1^2)'=’ (^2^3)'"/ ' 


Here uuj should be a monomial of (a/X 3 )/(/iiy^ 2)*5 (Mi&)/(M 2 M 3 )^- If we impose 
/ii = /i 2 = /i 3 = 1, then uuj is a monomial of a and b. However, from lemmas 
3 and 9, iiUj does not have a factor ‘a’ or ‘ 6 ’, from which we conclude that 
uUj = ±1. Thus we have that degPy = degPj, which is a contradiction. The 
case (ii) is eliminated thorough a similar discussion used for (i) from deg P 7 > 
degPj + deg Pi. We have proved that py is irreducible. Exactly the same 
discussion applies to the case of n > 8 , so that we obtain the irreducibility of 


Theorem 3 

The polynomial Pn{a,b) G Z[a, 6 ] is irreducible for every n > 1, where Pn{a,b) = 
p'„ is the general iterate of equation (26) with initial values p'_^ = b, p'_^ = 
1 , p '_2 = 1 , p'-i = 1 , Po = a. 


Proof From propositions 3 and 4, we have 

and that p'^ is irreducible in the ring of Laurent polynomials R := Z[a^, b^, pf , pf, pf]. 
From lemma 3, the polynomial Pn{x,y) is in l\x,y\. Let us suppose that we 
have a decomposition Pn{x,y) = f{x,y)g(x,y) into a product of polynomials 
/, p G Z[a;, p]. Let us define 

^ ap3 ^ pib 

• {p3p2r^ ■ {p2P3r 

From the irreducibility of p'^ in P, either f{X, Y) or g{X, Y) should be a unit in 
R. We suppose without loss of generality that f{X, Y) is a unit in R. Then only 
the following form is allowed for/(X, F): f{X,Y) = where Ai, A 2 G Z. 

Note that X and F themselves are units in R. However, since P„ does not have 
a or & as a factor from lemmas 3 and 9, we have Ai = A 2 = 0. Thus f{X, Y) = 1. 


4 Concluding remarks and discussions 

In this paper, we studied an extended version of the Hietarinta-Viallet equation 
with one parameter fc > 2 at the exponent of the last term. In the case of 
fc = 2, the original Hietarinta-Viallet equation is recovered. We rigorously 
obtained its algebraic entropy \k for every A: > 1, by constructing the recurrence 
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relation for the degrees of the iterates deg (a;„). The extended Hietarinta-Viallet 
mapping has a positive algebraic entropy and is thought to be non-integrable 
for every k > 2. However, the pattern of singularities depends on the parity 
of k. For even k, the mapping passes the singularity confinement (SC) test, 
while, for odd k, it does not pass the SC test. In corollary 1, we have proved 
that Afc = ln{(fc + 1 + \/{k — l)(fc + 3))/2} for even k = 2,4,6, •• • (and also 
for k = 1). Note that, in the case of fc = 1, the mapping is an integrable 
autonomous version of the discrete Painleve I equation, and has zero algebraic 
entropy. In corollary 2, we have shown that Xk = ln{{k + k{k + 4))/2} for odd 
k = 3, 5, 7, • • •. Confinement of the singularities indicates a smaller algebraic 
entropy resulting from cancellations of additional factors than the non-confining 
case. In fact, we have the inequality {k + l + ^y{k — l)(fc -I- 3)) < (fc+\/fc(fc -I- 4)) 
for every k > 1. We have made clear the difference between even k and odd k 
cases in terms of the algebraic entropy, although the mapping is considered to 
be non-integrable in both cases. 

Our result for even k agrees with the result in the paper [6], in which the 
algebraic entropy Xk is conjectured using their full deautonomisation method. In 
the paper [6], it is mentioned that a non-autonomous mapping Xn+i = —Xn-i + 
Xn + (—(fc = 3, 5, 7, • • •) passes the SC test, and it is conjectured that the 
algebraic entropy of this mapping is equal to ln{(fc -I- 1 -I- \J{k — l){k + 3))/2}, 
which agrees with our result for even k. We wish to improve our method to 
non-autonomous systems in future works. 

Let us discuss the blowing-up methods. The entropy of the original equation 
(fc = 2) is well-known to be obtained by constructing the space of initial condi¬ 
tions [7, 8]. Let X be a rational surface constructed by blowing-up the domain 

X P^ fourteen times at the singularities of the Hietarinta-Viallet equation. 
Then the mapping is lifted to an automorphism over X. The surface X is called 
the space of initial conditions of the mapping. The same discussion should be 
possible for mappings with confined singularities. It is an interesting problem to 
construct the space of initial conditions for the mapping (I) with /c = 4, 6,8, • • •, 
by applying the method of blowing-ups to P^ x P^. It is not known how many 
times of blowing-ups we need to obtain the space. Our conjecture is that the 
least number of blowing-ups needed to make the mapping birational is 6fc -I- 2 
for even k = 4,6, 8, • • •. Note that it agrees with the results for k = 1,2. For 
odd A: > 3, we can prove that it is not possible to obtain the space of initial 
conditions for the mapping (1). According to the results of Diller and Favre 
[4], the dynamical degree of an automorphism of a projective surface is either 1, 
reciprocal quadratic or a Salem number. From our corollary 2, the dynamical 
degree of equation (1) for odd k is none of these three types. Thus for odd k, we 
cannot expect too much to obtain the algebraic entropy from a geometric ap¬ 
proach. We also have a conjecture on the Dynkin diagram describing the action 
of the extended Hietarinta-Viallet equation on the Picard group of exceptional 
curves. We hope to present theses results in a rigorous manner in future works. 

It is also interesting that nonlinear mapping (26) has the Laurent property 
(i.e., every term of the equation is a Laurent polynomial of the initial variables) 
although it is not a multilinear type nor does it seem to have direct connec- 
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tion with the cluster algebras [14], unlike the well-known equations such as the 
Hirota-Miwa equation. We aim to study the mapping (26) in relation to the 
generalized versions of the cluster algebras. Another future problem is to study 
discrete systems which are described as recurrence relations of more than order 
three. Since the mapping (1) is of order three, we can consider this mapping 
over the projective space or P^ x P^, whose geometric properties are fairly 
well-known. However, for the mapping of higher order, geometric considerations 
such as the blowing-up method over P™ or (P^)'" (m > 3) include quite sophis¬ 
ticated algebraic geometry. Our method in this article avoids these difficulties, 
and therefore is expected to be applicable to wide class of mappings and is also 
useful in finding novel integrable and quasi-integrable discrete systems. 
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A Appendix 

A.l Latter half of the proof of proposition 1 for odd k 

To prove that p„(a = 0, b, c) is not identically zero, it is enough to define := 
p{a = 0,& = l,c = 1) and prove that ^ 0. If we define three auxiliary 
variables as 

z(l) .= r* 2^ + 1 2^^^ •= (z qZ ,1 

• ^n —l^n—2^n—3’ '^n ’ ^n—1 3^n —5 

:= {z„-2Zn-3--Zo)'"^'"^^'’ , 

we have zq = 1) -^i = 1) -22 = 1, -^3 = — 1, ^4 = 2 and 

= -'■if+ <.'="’-'’■4?') . 

V / a=0 

from equation (4) and (20). Therefore we have from the proof of lemma 7, 

{ Zn"^ (n = 0 mod 3), 

Zn'^ + Zn'^ (n = 1 mod 3), 

Zn'^ + Zn^ (n = 2 mod 3). 

These equations tell us inductively that 

Zn < 0, < 0, z^^ > 0, > 0 (n = 3m), 

z„ > 0, z^^ > 0, z^^ < 0, z^^ > 0 (n = 3m -I- 1), 

Zn > 0, z^'^ > 0, z,^^^ > 0, z':^'’ >0 (n = 3m -I- 2), 
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for 

.(1) 


> 1. (In the case of m = 1, we have = —1, 


.(2) 


= 


(3) 


= 1 , 


.(2) 


= (-1)" = -1, 


.(1) 


= Z, 


( 2 ) 


= 2* 


.(3) 


= 1 .) 


have proved that z„ ^ 0. 



Therefore we 


A.2 Latter half of the proof of proposition 2 for odd k 

To prove the co-primeness of Pn^i with Rn, Rn-i, we need the following lemma 
11 . 


Lemma 11 

For arbitrary integer m, we have 


{p'nP'n-lf +'n 

/k{k-\-l) fk^— 1 

= Pn-1 Pn-2 
mod Rn- 3 , 


^k+l j^k(k+l) -1 


-iPn-sPn-i)’^ + im+ ( 33 ) 


_ (r,' _L -mA+1 

(Pn-l) F knc Rn-2 Rn-3 


tk^-1 Mk+l) 
= Pn-2Pn-3 


; - p'l-i + (m + l)c'=+ii?f_-5ii?^)_^6+^^]modi?„_4. (34) 


Proof of proposition 2 From equations (21) and (33) with m = 1, we obtain 
the co-primeness of p'^+i and p'n- 3 - This is proved as follows: if we suppose that 
and p(j _3 have a common factor w, from the co-primeness of and p'^ 
which has already been proved, we conclude that p'n -3 and Rn-ARn -5 should 
share a factor w. This contradicts the induction hypothesis. Next, substituting 
equation (33) with m = 1 and m = 2 repeatedly in equation (21) gives 


/ _ fc-l-l /Knfc*- 

Pn-\-l — ^ P n-^n — 


k^-1 pfc 
2 -^n-3 


o k-\-l pfe^ —1' 

• OC ^n-4 ^n-5 . 


, /k -\-k /k —i r fk -\-k fk —i /k /k 

F P n—l P n—2 [ P n—A P n—3 P u—qP n—7 
mod Rn-fl. 


Thus, if we suppose that p'^+i and Pn_Q has a common factor n, then p'„_q 
should share the factor v with the last term 


.k+iy’^ +k^ik^-l jjk^+k pk^-1 
n—4 ^n—b ’ 


oC p p ^_2 -it. 


which contradicts the induction hypothesis. By repeatedly using the equation 
(33) for appropriate m, we have inductively that p'^+i is coprime with pn- 3 m, 
and therefore is coprime with i?„. By repeating equation (34), we can prove 
that is coprime with Rn-i, in a similar manner to the previous discussion. 
Therefore the term p'^+i is coprime with p' (j < n). I 

Proof of lemma 11 In the proof we rewrite as p„, since we have only 
p(j here. By substituting equation (21) (n —>■ n — 1) into the left hand side of 
equation (33), we have 


— 71 * 71 * A- -i-fcnfc -1 

PnPn — 1 ' —1 ^n—2 


— Pn-1 Pn-2 


Pn-2 


fc+ln*"+*n*"-l 

me rt^-A -O-n-S 


mod Rn-3, 
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since k is odd. From equation (21) (with n ^ n — 3) we have 


p„_2 = -p^_3P^_4 + 


Pn-3-^n-5 -^n-Q 




From these two equations we obtain equation (33). The equation (34) is proved 
in a similar manner by using equation (21). 


A.3 A factorization lemma of Laurent polynomials in [10] 

Let us suppose that we impose a transformation of variables (from q to p) to 
an irreducible Laurent polynomial g{q). If the change of variables are given as 
Laurent polynomials with several conditions, the following lemma 12 assures 
that, under the representation with a new variables p, additional factors of the 
Laurent polynomial g are limited to monomial factors of p. 

Lemma 12 ([10]) 

Let p = {pi,P 2 i ■ ■ ■ ,Pm} Sind q = {qi, q 2 , - ■ ■ , 9m} be two sets of independent 
variables with the properties 

Pj G Z [q±] , G Z [p^] , 

and suppose that qj is irreducible in the ring Z[p^], for j = 1, 2, • • • ,m. Here we 
have used an multi-index p^ to denote pf,p^, ■ ■ ■ ,p^ and so on. Let us take an 
irreducible Laurent polynomial f{p) G Z [p^], and another Laurent polynomial 
g{q) G Z[q^], which satisfies f{p) = g{q). In these settings, the function g is 
decomposed as 

g{q) =p?p? ■■■p'^ -giq), 

where ri, r2, • • • ,rm G Z and g{q) is irreducible in Z [q^]. 

Let us hrst explain how to derive equation (31): By a +l-shift of variables as 
5 —>■ /i3, /i3 —>■ /i2, ^2 —t Ml, Ml —t a, a —>■ p}, we have p{ —>■ P2- (Note that 

a = Pq.) Thus we can take P2 = f{p) = g{q), where p = {ms, tt2,Pi,a,p}}, 
q — { 6 ,M3,M2,Pi,a}- Here we define the functions f,g as follows: the function 
g is equal to P2 defined from the initial values p'_4 —>■ b, p'_^ —>■ Ms ,P-2 P2, 
p'_i —>■ Ml, Po tbe function / is equal to p} defined from p'_^ —>■ M3, 

P -3 P2, P-2 -t Pi, P-i -^a,p'o^ p[. We have g{q) = pf'P2^{p{Y ■ h, 
where h is irreducible in Z[q^] and each di G Z, d £ Z. Since P3,P2,Pi,a 
are monomials, h := M3^P2^P?®^”b is also irreducible in Z[q^]. From the 
Laurentness of g{q), we have d > 0 . The factorization (31) is proved. Lastly 
let us prove equation (32). The hrst factorization of pi) in (32) is obtained by 
taking 

q = {b,P3,P2,Pi,a}, P = {p3,P2,Pi,a,p'i}, 

in lemma 12. The second one in (32) is by 

q = {b,P3,P2,Pi,a}, p = {pYpYpYpYp's}- 
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